# include <iostream> // 引入输入输出流头文件

using namespace std; // 使用标准命名空间，这样在后续代码中就可以直接使用std命名空间下的函数和对象，

/*
  作者：C++老师：杨老师
*/

int a[100005] =  {0};
// 主函数，程序的入口点，从这里开始执行程序
int main(){

	int n ;
	cin >> n;
	
	a[1] = 1;
	for(int i =2;i<=n;i++){
		if(a[i]==0){
			for(int j=2*i;j<=n;j+=i){
			   a[j]=1;
			}
		}
	}
	for(int i =2;i<=n;i++){
		if(a[i]==0){
			cout << i <<" ";
		}
	}
	 
	return 0; // 主函数执行完毕，返回0表示程序正常结束
	
}
